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Abstract. We study the 4- move invariant 7^-4 (L) for links in the 3-sphere 
developed by Dabkowski and Sahi, which is defined as a quotient of the funda- 
mental group of the link complement. We develop techniques for computing 
this invariant and show that for several classes of knots it is equal to the in- 
variant for the unknot; therefore, in these cases the invariant cannot detect a 
counterexample to the 4-move conjecture. 



1. Introduction 

Studying the equivalence classes of knots and links under various types of trans- 
formations on their diagrams is a well-established subdiscipline of knot theory. This 
paper concerns the 4-move, first systematically studied by Nakanishi |Na2 . The 
4-move belongs to the family of n-moves, which involve inserting or deleting n half- 
twists in series (see Figure Q]), and is the only move in the family whose status as 
an unknotting operation has not yet been determined. 

Theorem 1.1. |DP1| .[DP2 Ann-move is an unknotting operation, i.e., every knot 
can be transformed to the unknot / unlink by isotopy and n-moves, if n = 1,2. An 
n-move is not an unknotting operation if n = 3 or n > 5. 

In 1979 Nakanishi [NaT] .[Kil Problem 1.59 (3)(a)] conjectured that the 4-move is 
an unknotting operation. The conjecture remains open, though it has been verified 
for several classes of knots, including 2-bridge knots [Pr], 3-braids [Pr], and all knots 
with 12 or fewer crossings [D JKS| . Because of the theorem above, there is a growing 
belief that the conjecture is false. In fact, a leading candidate for a counterexample 
has emerged |Asj . 

The search for a counterexample to the 4-move conjecture has focused on con- 
structing knot and link invariants that are also invariant under 4-moves. Much of 
this work has used the fundamental group of the link complement, or of closely 
related spaces. 

In |DSj . Dabkowski and Sahi define an invariant of a link L in the 3-sphere, 
TZi(L), which is invariant under 4-moves. This invariant 1Z^{L) is a quotient of the 
fundamental group of the complement of L, ir(K) = wi (S 3 \ L), obtained by adding 
relations to a Wirtinger presentation of the link group. When L is the unknot 
then TZi(L)= Z; thus a counterexample to the 4-move conjecture can be found by 
finding a knot K with 1Z4,(K)^ Z. In what follows we say that a 4-move invariant is 
trivially valued for a knot K, if the invariant for the knot K takes the same "value" 
that the invariant takes on the unknot. That is, we will find a counterexample to 
the 4-move conjecture when we find an invariant and a knot for which the invariant 
is not trivially valued. 
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Figure 1. The 4- move 

In this paper we define a new 4-move invariant for a knot K, S^{K), as a quotient 
of IZ^K). We show that this new invariant is equally as strong a tool when looking 
for a counterexample to the 4-move conjecture, in the following. 

Corollary 14.71 The following are equivalent: 

(1) TZi(K) = Z; i.e., TZi(K)is trivially valued 

(2) S^K) is finite 

(3) Si(K)is abelian 

(4) £4 (if) = Z2; i.e., S4,(K)is trivially valued. 

Analysis of the invariant £4 (if) is more tractable than the group TZn(K). For 
any knot K the group S±(K) is a quotient of a Coxeter group, namely a group gen- 
erated by finitely many involutions, such that any pair of the generators generates 
the dihedral group of order 8. Analyzing subgroups generated by three of these 
involutions leads to the following. 

Theorem 14.81 If K is a knot with bridge number 3, then S±{K) (and thus 1Z4(K) ) 
is trivially valued. More generally, ifn(K) is generated by 3 meridians, then S^{K) 
and 1Z^(K) are trivially valued. 

Another advantage to £4 (if) is that it is more amenable to algorithmic methods 
than 7^.4 (if); computational software is often able to determine when the invariant 
St±(K) is trivially valued, in cases that the corresponding computations applied to 
IZi(K) fail. In fact, via computer calculations, we determined that, for at least 
99.9% of the 489,107,644 alternating knots with twenty crossings or less, S^K), 
and thus also the Dabkowski-Sahi invariant 1Z<±{K), is trivially valued. 
Theorem 15.11 Among the alternating knots if with up to 20 crossings, 64 (if) 
(and thus TZi(K) ) is trivially valued, except possibly for 1 knot with 15 crossings, 4 
knots with 16 crossings, 41 knots with 17 crossings, and 173 knots with 18 crossings, 
31,612 knots with 19 crossings, and 274,217 knots with 20 crossings. 

The first 5 of these knots are shown in Figure [2j Gauss codes for those with 17 
or fewer crossings can be found in an appendix at the end of the paper. The Gauss 
codes for the remaining 18, 19, and 20 crossing knots can be obtained by contacting 
the authors. 
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Figure 2. The smallest potential non-trivial examples 



The computations for alternating knots utilized the enumeration by Flint, Rankin, 
and Schermann [FRS1 ,|FRS2] and their corresponding census as Gauss codes, 
which are amenable to machine computation. (In addition, the diagrams for Fig- 
ure [2] were generated by their online program Knotilus [KNOT] .) Availability of 
similar censuses for other classes of knots would allow application of the same tech- 
niques to those classes. 

In outline, in Section[3]we review the definition of TZi(L). In Section 3 we define 
the group Si(K) as the top quotient in a normal series for H,±{K) and show that 
it is an invariant of knots under 4-moves. In Section 4 we reduce the problem of 
showing that S±{K) (and thus TZ^(K)) is trivially valued to showing S±{K) is either 
finite or abelian. In Section 5 we describe several large-scale computations carried 
out by the authors, and in Section 6 we discuss further avenues of research. 

2. The invariant TZ 4 (L) 

In |DSj Dabkowski and Sahi construct a a quotient of the fundamental group 
of the exterior of the link L, TZ^L), that is invariant under 4-moves. Recall that 
the Wirtinger presentation for a link group can be obtained from a diagram of the 
link: the generators are represented by loops running around the i-th unbroken 
strand of the diagram, following the righthand rule; this requires an a priori choice of 
orientation to each component of the link. Each crossing provides a relation - either 
a^ctfe = afcOj or 0^0.; = a^afe, depending upon the handedness of the crossing - where 
the overstrand labeled k separates the understrands i and j . As conjugates a.j 
to <Zj (or en to a,j), the generators assigned to each component of the link are 
all conjugate to one another. In the case of knots, as considered here, all of the 
Wirtinger generators are then conjugate to one another. 
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Starting from a Wirtinger presentation for a link group tt{L), one may view the 
invariant TZi(L) as follows. Say there is a 4- move taking L to L' (see Figured]). 
Since TZi(L) = IZi(L') is a common quotient of both knot groups, a certain word 
in the generators of 7r(L) must be trivial in TZ^L) since the corresponding element 
in 7r(L') is trivial. Depending upon the orientation of the strands of the underlying 
link, the needed relator has the form 

babab~ 1 a~ 1 b~ 1 a~ 1 

where a and either b or b^ 1 are Wirtinger generators, corresponding to the two 
bottom strands of the initial configuration of the simplifying 4-move. 

To construct their quotient Dabkowski and Sahi |DS1 p. 1266] start with a 
Wirtinger presentation ir(L) = iri(S 3 \ L) = (X\R) and add the relators 

babab~ 1 a~ 1 b~ 1 a~ 1 

for all a and b that are conjugates of an element of X U X^ 1 ; that is, all a, b in the 
set 

C = {gxg' 1 : g e (X U X- 1 )* ,x E X^} 

(where (XUX^ 1 )* denotes the words in the alphabet A'UA' -1 ). Note that whenever 
Y is another Wirtinger generating set for 7r(£), then the subset {hyh^ 1 : h G 
7r(L),y G Y"* 1 } of ir(L) equals C; that is, the conjugacy classes of the generating 
set and their inverses must be the same. This follows from the fact that any 
two Wirtinger generators associated to the same component of L, no matter the 
underlying projection, are represented by freely homotopic loops in S 3 \ L, and 
therefore are conjugate in tt(L) (using the same orientations of the components). 
That is, IZi(L) does not depend on the initial Wirtinger presentation chosen, and 
hence is invariant under Reidemeister moves and so is an invariant of the link 
L. Dabkowski and Sahi then show [DS, Proposition 2.3] that TZa{L) is, up to 
isomorphism, unchanged by a 4-move. 

Throughout this paper, we consider this invariant in the case of a knot K . In 
this case, all pairs of Wirtinger generators are conjugate in tt(K). A presentation 
for lZi{K), with infinitely many relators, is then given, beginning with a Wirtinger 
presentation (X\R) for ir(K), as 

Tl 4 (K) = (X\R U R") = (X\R U R'), 

where R" := {(cd) 2 (dc)~ 2 : c,deC} and 

R' := {(ba) 2 (ab)- 2 : a G X, b = ga e g-\ e = ±1, g £ (X U X" 1 )*}. 

These relators are relations abab = baba in the quotient group 1Z4(K). 

If K is the unknot then TZa{K) = Z (choose the projection with no crossings and 
corresponding Wirtinger presentation). Consequently, any knot K that is 4-move 
equivalent to the unknot must have TZ^(K) = Z. 

Thus, as mentioned above, one may search for a counterexample to the 4-move 
conjecture by looking for a knot K with IZ^K) ^ Z. 

3. The invariant Sa{K) 

In this section we will focus on knots K, and gain a better understanding of 
1Z^{K) by constructing a tower of subgroups of 1Z±(K) and studying the interme- 
diate quotients. This leads to the definition of the invariant S±(K ). 
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Figure 3. Wirtinger generators at a crossing 



For the given presentation of IZ^K), just as for the Wirtinger presentation of 
tt(K), the sum of the exponents of each relation is 0. Thus, just as for ir(K), the 
abelianization of 72-4 (K) is Z, as all generators are conjugate. It follows that if 
1Za{K) is cyclic, then IZ^K) = Z. However, one can further show the following. 

Lemma 3.1. The group G = Tt±(K) is cyclic iff G/Z(G) is cyclic, where Z(G) is 
the center ofG. More generally, G = (X\R) is cyclic iff for some subset S C Z(G) 
the group G' = {X\R U S) is cyclic. 

Proof. If G is cyclic, then every quotient of G is cyclic, so G' is cyclic. On the other 
hand, if G' is cyclic, then G/Z(G) is the quotient of a cyclic group, so G/Z(G) = (x) 
is also cyclic. Choose any element i £ G which maps to x under the standard 
projection p : G —> G/Z(G). The group G is then generated by x and Z{G); given 
y € G, then p(y) = x n for some n, so that p(yx~ n ) — 1, and thus yx~ n = z 6 Z(G), 
and y — zx n . But since x commutes with every element of Z(G) (by definition), G 
is abelian, so G equals its abelianization, which as we have already remarked, is Z. 
So G = TIa{K) is cyclic. □ 

In essence, one may add any element of the center of TZi (K) to its set of relators 
without altering the cyclicity of the group. This provides more avenues to determine 
if lZn(K) itself is Z. This observation leads us to look for central elements of IZ^K). 

Proposition 3.2. Ifit{K) — {X\R) is a Wirtinger presentation for the knot group 
of the knot K, and TZ^{K) = (X\R U R') is the corresponding presentation for 
7ti(K), then for every a,b G X we have a 4 = b 4 in IZ^K). In particular, for every 
aeX,a 4 eZ(TZ 4 (K)). 

Proof. Since 72-4 (K) is generated by the Wirtinger generators b 6 X, to show that 
a 4 is central it suffices to show that a 4 commutes with every element b € X. This 
will follow from the stronger fact that for every pair of Wirtinger generators a, b G X 
we have a 4 = 6 4 in lZn{K), since 6 4 clearly commutes with b, so a 4 also commutes 
with b. 

Consider the Wirtinger generators a, 6, and c, appearing at a crossing as in Fig- 
ure [31 with relation ac = cb (or be = ca for the crossing of the opposite sign) . It 
suffices to show that a 4 = 6 4 in TZa(K) for this pair a, b, since by induction, travers- 
ing the knot from undercrossing to undercrossing, one finds a string of identities 
a i = a 2 — a i — ■ ■ ■ f° r the successive Wirtinger generators, showing that all fourth 
powers of Wirtinger generators are equal. 
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Since our conclusion is symmetric in a and b it does not matter which Wirtinger 
relation actually holds; we will arbitrarily assume that ac — cb. For ease of reading 
we will follow common notational practice and set A — a" 1 , B = and C = cr 1 . 

From ac = cb it follows that a = cbC, and so a 4 = (cbC) 4 = cb 4 C. Thus a 4 = b A 
so long as c commutes with b 4 . Noting that c is also a Wirtinger generator, and so 
is conjugate to b, consider the following two relations from R': 

(1) cbcb = bcbc 

(2) c{bcB)c{bcB) = (bcB)c{bcB)c . 

Relation (1) implies that b commutes with cbc, and thus B also commutes with cbc. 
Then 

(bcbcbcb)cB 4 = bcbcb[(cbc)(B 3 )}B = bcbcb[(B 3 )(cbc)}B = {bcbc)B 2 cbcB 

= {cbcb)B 2 cbcB = c(bcB)c(bcB) = {bcB)c(bcB)c 

= bc(bB 2 )cbcBc = bcb[{B 2 ){cbc)]Bc = bcbcbcB 3 c 

= (bcbcbcb)(B 4 c) . 

Canceling (bcbcbcb) from both sides we get cB 4 = B 4 c , so c commutes with B 4 , 
and so c commutes with b 4 , as desired. □ 

This leads to the tower of subgroups of 1Zi(K). For the rest of this section, 
and section 4, fix a Wirtinger presentation ir(K) — (X\R) of the knot group. The 
bottom of the tower for TZ^(K) is the subgroup 

N := ({a 4 : a G X}) 

Since a 4 G Z(Jl^(K)) for all a G X, N is a normal subgroup of 1Z4(K), contained 
in the center of 7^4 (if). As a 4 = b 4 for all a, b G X by Proposition 13.21 iV = (a 4 ) is 
cyclic. Lemma T3. II then says that 7^4 (if) is cyclic iff TZi{K)/N is cyclic; note that 
if 1Z4(K)/N is cyclic then TZ4,(K)/N = Z4, since in this case TZ^K) = (a\) = Z. 
The top subgroup of the tower for 72.4 (if ) is the normal subgroup 

H := ({a 2 : a £ X}) N 

(where ( ) N denotes the normal subgroup generated by the set) of Ra{K) generated 
by the squares of the images of the Wirtinger generators of 7r(if ). Since a 4 = {a 2 ) 2 , 
we have N < H, giving the normal series 

K A {K) > H oN > {1} 

Recall that the set C = {gag^ 1 : g G (X U X^ 1 )* ,a G X* 1 } is independent of 
the choice of Wirtinger generating set X for 7r(if ). The groups in this normal series 
can also be written as N — ({c 4 : c G C}) and H = {{c 2 : c G C}); therefore the 
subgroups H and N of 72.4 (if ) are also independent of the choice of knot projection 
used for the Wirtinger presentation. 

Definition 3.3. For a knot if with Wirtinger presentation ir(K) — (X\R) we set 
S 4 {K) = TZ 4 (K)/H = (X\R UR'US) where S = {a 2 : a G X}. 

From the discussion above, the following is immediate. 

Proposition 3.4. The group Si(K) is an invariant of the knot if, and is invariant 
(up to isomorphism) under J^-moves. 
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Note that if 72-4 (if) = Z, then under this isomorphism we have TV = 4Z and 
H = 2Z. In particular, £4 (if) = 72-4 (if )/ii = Z2 is a finite, abelian 2-group in this 
case. The group Si(K ) is trivially valued if £4 (if) = Z2. 

In general note that in 1S4 (if) every generator a G X has order 2, and so we 
have a — a . Moreover, each conjugate of a must also have order 2, and hence 
equals its own inverse. Therefore in the presentation of S^K) in Definition 13. 3[ 
the relations babab~ 1 a~ 1 b~ 1 a~ 1 from R' can be replaced by relations (ba) 4 for all 
a G X and b conjugate to a. In particular, Si(K) is a quotient of the Coxeter group 
(X I {a 2 = l,(ab) 4 = 1 I a,beX}). 

This enables us to write a more useful presentation for Si(K), as: 

Lemma 3.5. S 4 (if) = K A {K)/H = (X\R USU T), where T = {(awaw' 1 ) 4 : a G 
X,w G X*}. 

The obstruction to Ttn(K) being cyclic, we shall show in the next section, lies 
in the top subgroup H of the tower. In particular, it is detected by the quotient 
group 54 (if). 

4. Finite Sa(K) is sufficient 

In this section we establish our main result, that for a knot if, the quotient 
54 (if) is trivially valued (that is, is isomorphic to Z2) if and only if 72.4 (if) is 
trivially valued (i.e., is isomorphic to Z). This will be carried out in several steps. 
The first step relies on the following theorem of Baer. 

Theorem 4.1. ((Hi]; see [Go], Ch. 3, Theorem 8.2) If G = (X\U) is a finite 
group whose generators X are conjugate in G, and if for every pair c, d in the 
conjugacy class containing X the subgroup (c, d) < G generated by c and d is a 
p-group, then G is a p-group. 

Proposition 4.2. If S±{K) is finite, then Sn{K) is a 2-group. 

Proof. In S^K) = (X\R U S U T), for any c,d in the conjugacy class of X we 
have the relations c 2 = 1, d 2 = 1, and (cd) 4 = 1 in £4 (if). Hence the subgroup 
(c,d) < Si(K) is a quotient of the Coxeter group (c, d\c 2 , d 2 , (cd) 4 ), which is the 
dihedral group of order 8, and hence is a 2-group. So the conditions of Baer's 
Theorem (with p — 2) are met, and S^(K ) is a 2-group. □ 

Lemma 4.3. If G is a finite 2-group, whose generators are conjugate to one an- 
other, then G is a cyclic group. 

Proof. This appears to be a standard result (we first learned of it from a discussion 
on Math Overload IMOj ); for completeness, the argument is included here. 

The Frattini subgroup F(G) of G is the set of all of the 'non-generators' of G, 
that is, all c such that if b\, ..,b n ,c generate G then b±, ..,b n generate G. (See, e.g., 
[Haj for basic properties of F(G).) F(G) is a normal subgroup of G, and G/F(G) 
is an elementary abelian 2-group. But an elementary abelian 2-group is a direct 
sum of copies of the group Z2. Since G is generated by a single conjugacy class, 
the abelianization of G is cyclic, and so the quotient G — > G/F(G) = (Z2) ra factors 
through a cyclic group. Thus n = 1. Choosing an element t G G that maps to a 
generator of G/F(G), G is then generated by t and the finite set F(G). But then 
from the definition of F(G), every element of F(G) can be inductively removed 
from the generating set, implying that G is generated by {t}, i.e., G is cyclic. □ 
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Corollary 4.4. If S±{K) is finite, then S±{K) = Z2. 

Proof. From Proposition 14.21 and Lemma [4.31 we have that S 4 (if) is a cyclic 2- 
group; thus we must show that S±(K) is not the trivial group. The abelianization 
of<S 4 (if) has presentation (X \ RUSUTUiaba^^ 1 \a,be X}), using the notation 
from Lemma l3.5l Now the commutator relations imply that the Wirtinger relations 
R can be replaced by relations a = b for all a,b e X, and the relations T are all 
redundant. Hence the abelianization of £4 (if) has presentation (a | a 2 ), and is the 
group Z2. □ 

Next we turn our analysis to the middle quotient H/N of our normal series. 

Lemma 4.5. H and H/N are abelian. 

Proof. Recall that H is the normal closure in 7^4 (if) of the squares of the images 
in 1Z±{K) of the Wirtinger generators X. H is therefore generated by the (possibly 
infinite) collection of conjugates of squares of Wirtinger generators of IZ4 (if) . Given 
a pair of these generators x, y of H, we can then set x = ga 2 g~ 1 and y = hb 2 hr x for 
some a,b G X and g,h S TZi(K). Now set p — gag" 1 and q = hbh^ 1 ; then x = p 2 
and y = q 2 . Write P for p" 1 and Q for q" 1 . Note that p and g are conjugate to 
elements of X. 

Using the relations in 7^4 (if) 

(1) QpQp = pQpQ (so pq = qPqpQp) 

(2) qPqP = PqPq (so qPq = PqPqp) 

(3) qpqp = pqpq, 



p(pq)qPPQQ C = } P (qPq)pQ(pq)PPQQ 
p(PqPqp)pQ(qPq P Qp)PPQQ = qPqpqpQPQQ 
qPpqpqQPQQ = 1 

1 = 1, i.e., yx = xy. Since this holds for every pair of 
generators of H, H is abelian. □ 

We now have the tools to establish the relationship between S^{K) and TZ^{K). 

Theorem 4.6. If K is a knot, and if S±(K) is finite, then IZ^K) = Z. 

Proof. Since 5* (if) = 7£ 4 (if)/ii is finite, H is a finite index subgroup of the 
finitely generated group 72-4 (if) and so is finitely generated. Thus the generating 
set C = {ga 2 g~ x : a € X, 5 € 7^4(if)} for iJ contains a finite generating set for H. 
Notice that in H/N, every element of C has order 2, since (ga 2 g~ 1 ) 2 = ga A g~ 1 = 1, 
given that a 4 = 1 in H/N. Thus H/N is a finitely-generated abelian group, whose 
generators Zi all have order 2. It follows that H/N is isomorphic to a quotient of 
[Z?) n for some n (the map sending the i th standard generator of (^2)™ to Zj is a 
surjective homomorphism) . In particular, H/N is finite with order a power of 2. 
But then since Sn(K) = Z2 by Corollary 14.41 then TZ^{K)/N is a finite group with 
order a power of 2, and so TZi(K)/N is a finite 2-group. Since it is generated by 



we then find that 

xyx~ 1 y~ 1 = 

(2)^(1) 
(3) 

Therefore, in H, xyx~ 1 y~ 
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the Wirtinger generators, all of which are conjugate, we conclude from Lemma 14.31 
that Ka(K)/N is cyclic. Since N C Z(Ka(K)), Lemma l3~Tl implies that Ka(K) is 
cyclic, and so 1Za(K) = Z. □ 

Note that in general if S^K) is abelian, then Sa(K) equals its own abelianization, 
which was shown in the proof of Corollarv l4.4l to be the group Z2. Since if TZi(K) = 
Z then the quotient £4 (if) = Z2 is both abelian and finite, we have the following. 

Corollary 4.7. The following are equivalent: 

(1) IZ^K) = Z; i.e., IZi(K) is trivially valued. 

(2) £4 (if) is finite. 

(3) 54 (if) is abelian. 

(4) 54 (if) = Z2; i.e., Si(K) is trivially valued. 

Corollary 14.71 demonstrates that the non-triviality of H4 (if) "lives" at the top 
stage of our filtration 1Za(K) t> H t> N > {1}. The main point to this result is that 
it appears in practice to be much easier to analyze the presentation of the group 
S4(K) than that of 7^4 (if). For example, the fact that in £4 (if) every generator is 
its own inverse is in practice a great advantage. 

As an example, a direct computation in GAP shows that the group 

G 3 , 5 = (a 1 ,a 2 ,a 3 

{af^aiiwa-jW^ 1 )) 4 : i, j G {1, 2, 3}, w G {a±, a 2 , a 3 }*, \w\ < 5}), 

(where \w\ denotes word length) has order 5192, and in particular is finite. But for 
any knot group generated by at most three meridians, for example, any 3-bridge 
knot group, the group G^s surjects onto S^(K). In particular, the map that sends 
the elements ai to the three generating meridians is a surjective homomorphism. 
This implies that Sa(K) is finite whenever tt(K) is generated by at most 3 meridians. 

Theorem 4.8. If K is a knot with bridge number 3, then S^{K) (and thus TZa(K) ) 
is trivially valued. More generally, if ir(K) is generated by 3 meridians, then £4 (if) 
and TZa(K) are trivially valued. 

Przytycki has shown that all 2-bridge knots are 4-move equivalent to the unknot 
[Prj . so this computation provides no new information for bridge number less than 
3. It is known that a knot whose group is generated by two meridians is 2-bridge 
jBZj : the corresponding result is not known to be true for three meridians. 

It is tempting to continue this line of reasoning further; we can, for any n and 
A', define 

Gn,k — (flx> • • • 5 a n I 

{of, (a^wajW^ 1 )) 4 : i,j G {l,...,n},w G {ai, . . . ,a„}*, \w\ < k) 

and define the corresponding group G n — G rit00 as a direct limit of successive 
quotients, and ask: 

Question 4.9. Is G„ finite for all n? 

If the answer to this question is 'Yes', then IZ^K) is trivially valued (i.e., iso- 
morphic to Z) for all knots if. Note that G n is finite iff G Uy k is finite for some k, 
since if G n is finite then it has a finite presentation. The generators and relations 
used in that finite presentation can be obtained from our given presentation by 



10 



M. BRITTENHAM, S. HERMILLER, AND R. TODD 



finitely many Tietze transformations; choosing k to be the length of the longest 
relation used, then G n ,k — G n is finite. 

This implies that for any n for which the answer to the above question is 'Yes' 
we can in principle verify this answer by a finite computation. In particular, by 
running a parallel coset enumeration computation (with a staggered start) on the 
groups G n ^k with ever larger k, for any of these groups G n that are finite, the 
enumeration is guaranteed to terminate (see, for example, |HEO[ Chapter 5] for 
details of this procedure). 

5. Large-scale computation of Si(K) 

The original goal of this project was to find a counterexample to the 4-move 
conjecture, by discovering a knot K for which Si(K) was not Z2. No such example 
was found. (The title of this paper would otherwise have been quite different!) 
However, determining S±{K) is in practice much more amenable to machine com- 
putation than determining TZa(K), particularly since to show that Si(K) = Z2 it 
suffices by Corollary 14 .71 to show that S^(K) is either abelian or finite. Such compu- 
tations are much more likely to terminate, and are much quicker than computation 
of K 4 {K). 

Strictly speaking, one cannot hand to a program the infinite set of relators needed 
to describe Sa(K) or K4 (!£"); however, one may truncate the infinite set of relators. 
In analogy with the groups G n ^k above, consider the groups Gk{K) defined from a 
Wirtinger presentation ir(K) = (X \ R) for K by 

G k {K) := (X \RUSUR k ), 

where S = {a 2 | a G X} and 

R k := {(awbw^ 1 ) 4 \ a,b e X,w e X* , \w\ < k}. 

Since every relator in this presentation of Gk{K) is a consequence of the relators 
in the presentation of 1S4 (K) in Definition 13 . 31 there is a canonical surjective ho- 
momorphism Gk{K) -» £4 (if). Therefore, in order to show that S4,(K) is finite it 
suffices to show that Gk{K) is finite for some k. By an identical argument to that 
given for the groups G n ,k above, this is also a necessary condition for the finiteness 
of S A {K). 

For example, for the knot K described in |Asj as a likely candidate for a coun- 
terexample to the 4-move conjecture, the computation that Si(K) = Z2, and there- 
fore 72.4 (K) = Z, is almost immediate; its Wirtinger presentation, together with the 
relators a 2 and a small subset of the relators (awbw" 1 ) 4 are sufficient for the pro- 
gram GAP to conclude that the resulting group Gk(K), for all sufficiently large fc, 
has order 2. (In fact, entering the presentation takes far longer than the computa- 
tion!) Bolstered by such initial success, we carried out analogous computations on 
the largest census of knots at our disposal. 

The input data needed for computing Gk{K) that is specific to the knot K is 
the Wirtinger presentation, taken from a diagram of the knot. For alternating 
knots this presentation can be easily constructed from a Gauss/Dowker code for 
the knot |Gaj . Recall that the Gauss code of a knot diagram with n crossings 
is a string of the integers {1, . . . , n}, each occurring exactly twice. The string is 
constructed by numbering the crossings 1 through n, and then traveling along the 
knot, writing down the crossing numbers encountered in order. For an alternating 
knot this is sufficient to construct a Wirtinger presentation for the knot, since the 
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Gauss code : 

3,4,6,5,4,2,1,6,5,3,2,1 



Wirtinger relations: 



a 3 a 4 =a 4 a 6 



8482=8281 
8533=8382 




Figure 4. From Gauss code to presentation 



additional over/undercrossing information is strictly not needed; we can arbitrarily 
assume that the first crossing met is the overcrossing, knowing that succeeding 
crossings will alternate. (The 'incorrect' choice will lead to the mirror image of 
the knot, which has the same knot group.) Since the label for the crossing can be 
imputed to be the labeling for the overstrand at the crossing, we can determine 
which understrands meet at a crossing from the Gauss code. This is illustrated by 
the example in Figure 

As can be seen, the trio of numbers centered on an undercrossing (which we may 
arbitrarily assume occur at the entries of even index in the Gauss code sequence) 
reflect the generators, in order, in a Wirtinger relation. What they do not reflect is 
the exponent of the overcrossing generator, that is, the conjugator, in the relation. 
But since in our quotients Sa{K) and G n {K) we have af = 1 for each generator 
and hence a; = , one can replace a~ with ai in these defining relations without 
changing the groups that are presented by these "Wirtinger relations" together with 
the relations {af — l[aj £ X}. These are the presentations that were extracted 
from Gauss codes for alternating knots, to use in our large-scale computations. 

Flint and Rankin provide, on their website, the Prime Alternating Knot Genera- 
tor software [PAKGj to generate the Gauss codes for every alternating knot (without 
duplication) of whatever number of crossings is specified by the user. From this, 
as described above, one can build a Wirtinger presentation for each knot, and then 
construct presentations for the groups G n (K) to test for finiteness. 

Two basic algorithms were applied to analyze the group G n (K). First, a coset 
enumeration algorithm was used to enumerate cosets of the trivial subgroup. Sec- 
ond, we used the Knuth-Bcndix algorithm (see [HEO, Chapter 12] for a description) 
to look for a confluent rewriting system, where the generators were given the order 
coming from the Gauss code, and words were given the "shortlex" order. In prac- 
tice, four tests were applied in succession to winnow the initial list of alternating 
knots, eliminating those for which one of these tests determined that G n (K), and 
therefore S^K ), was finite in turn. At each step, those knots for which G n (K) was 
not found to be finite were "failures" for that step, and the next step was applied 
just to those failure knots. 

The general approach to the computations was the following sequence of steps: 
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(1) Apply a coset enumeration algorithm to enumerate the cosets of the trivial 
subgroup to Gq(K). Collect failures. 

(2) Apply the Knuth-Bendix algorithm to Go(K) for the failures from step 1. 
Collect failures. 

(3) Apply the Knuth-Bendix algorithm to G\{K) for the failures in step 2. 
Collect failures. 

(4) Apply the Knuth-Bendix algorithm to G2{K) for the failures in step 3. 
Collect failures. 

Several software packages were used to perform these computations. The coset 
enumeration algorithm was applied via GAP [GAP and its two implementations; 
the standard implementation via the "Size" command, and the GAP package ACE 
(Advanced Coset Enumeration). The Knuth-Bendix algorithm was applied via the 
package KBMAG (Knuth-Bendix on Monoids and Automatic Groups) |Hoj in GAP 
and via MAF [Wl, KBMAG's standalone PC implementation. In each case either 
a memory limit or a time limit was used to delineate success from failure. That 
is, either the computation finished or was abandoned after some limit was reached. 
In each case in which GAP (or one of its C++ packages, ACE or KBMAG) was 
used the standard memory limits (e.g. table size for coset enumeration) were used 
to delineate success from failure. In the cases where MAF was used, either a time 
limit was set (e.g. 5 minutes when considering G\{K)), or an ad-hoc approach to 
determine that no progress was being made (this was done in step 4) was used to 
determine failure. 

For alternating knots with 18 crossing or less all computations were performed on 
a personal computer, except for step 1 for 18 crossing knots, which were completed 
on Firefly, a 5600 core AMD cluster managed by the Holland Computing Center 
at the University of Nebraska at Omaha. In all of these cases, GAP's standard 
implementation of the coset enumeration algorithm was applied to the presentations 
of Gq(K) via the "Size" command. Steps 2,3, and 4 were performed on a personal 
computer using MAF. After step 1, a relatively small list of these knots were left 
(6681 = 8 + 82 + 1572 + 5019in total with 15 through 18 crossings). As noted above, 
in steps 2 and 3 a time limit of 5 minutes was set. After step 3 the list consisted of 
763 = 1 + 27 + 201 + 534 knots with 15 through 18 crossings. Thus, when applying 
step 4 to this small list, no time limit was set. In each of these cases, either the 
computation was successful or was halted by hand when the computation seemed to 
be making no progress (signaled by a long period of adding new equations without 
any reduction). 

For the 19 and 20 crossing knots, steps 1 and 2 were performed on Tusker, a 40 
TF cluster consisting of 106 Dell R815 nodes using AMD 6272 2.1GHz processors, 
also managed by the Holland Computing Center, at the University of Nebraska- 
Lincoln. Step 1 used the CH — h coset enumeration implementation ACE, that comes 
with the GAP installation (though GAP was not initiated as an interface) and step 
2 used the C++ implementation of KBMAG that comes with the GAP installation 
(again, GAP was not used as an interface). After step 1 of the 80,689,811 19- 
crossing knots, all but approximately 450,000 were shown to have Gq{K) = I2 and 
of the 397,782,507 20-crossing alternating knots, all but approximately 4,500,000 
were shown to have Gq{K) = Z2. Step 2 reduced these numbers to 31,612 and 
274,217, respectively. We have yet to apply steps 3 and 4 to the current list of 
failures for 19 and 20 crossing knots. 
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Theorem 5.1. Among the alternating knots K with up to 20 crossings, Si(K) 
(and thus IZi(K) ) is trivially valued, except possibly for 1 knot with 15 crossings, 4 
knots with 16 crossings, 4-1 knots with 17 crossings, and 173 knots with 18 crossings, 
31,612 knots with 19 crossings, and 274,217 knots with 20 crossings. 

Thus among the alternating knots with 20 or fewer crossings, all but at most 
0.06% have trivially-valued Dabkowski-Sahi invariant. For those with 18 or fewer 
crossings, this percentage is 0.0021%. We anticipate that completion of steps 3 and 
4 would significantly reduce the first percentage. 

6. Concluding thoughts and future directions 

Since every knot is 4-move equivalent to an alternating knot (choose crossings 
whose change would result in an alternating knot, and replace them with three 
crossings of the opposite sign), if there is a counterexample to the 4-move conjecture 
there is an alternating knot counterexample. One can view the above computations 
as either providing evidence in support of the 4-move conjecture or providing a 
larger set of possible counter examples, depending on one's own opinion of the 
truth or falsity of the 4-move conjecture. In fact, attempts by the authors to 4- 
move reduce some of the remaining knots identified by Theorem 15.11 to the unknot 
have never succeeded. 

However, these computations may suggest that the invariants TZi(K) and Si(K) 
cannot detect a counter-example to Nakanishi's 4-move conjecture. Thus we pose 
the following question: 

Question 6.1. Are TZ^iK) and Si(K) trivially valued for every knot K? 

The authors have formulated several lines of attack for this question; none as yet 
can be carried to their conclusion. For example, if one could show that in S±(K) 
every element has order dividing four then Question 16.11 could be answered in the 
affirmative, as Si(K) would be the quotient of a finitely generated Burnside group 
of exponent 4, all of which are known [Saj to be finite, and hence (by Corollary 14. 7 j) 
Si(K) would be isomorphic to Z2. 

Ultimately, Question 16.11 is really a question of group theory. Given any group 
G that is normally generated by a single element x, then by Johnson's Theorem 
[Jo] this group is a quotient of a knot group via a surjection that sends a Wirtinger 
generator for the knot group (for some diagram) to x. However, if G = (X \ 
R) is such a group, then one may consider the corresponding tower of subgroups 
constructed in Section [3] outside of the context of a knot diagram, namely 
R{G) := (X\RUR")>H := ({{gag- 1 ) 2 :aeX,ge G}) N 

>N := ({(gag- 1 )* :aeX, g e G}) N > 1, 
where R" — {(cd) 2 (dc)- 2 \ c, d S C}. That is, R(G) is the quotient of G analogous 
to the quotient TZi(K) of tt(K), defined by modding out by the same set of relators. 
Since TZi(K), for any knot K built via Johnson's Theorem, would then surject onto 
R(G), finding such a group G for which R(G) is not cyclic would then imply the 
existence of a counterexample to the 4-move conjecture. As for knots, the cyclicity 
of R(G) can be determined by the finiteness of S(G) := R(G)/H. 

Thus one sees that Question 16.11 is equivalent to the following question: 

Question 6.2. Suppose that G — (X\R) with \X\ < 00 such that the set X lies in 
a single conjugacy class in G. If S = {x 2 : x <E X} and T = {{(xgyg- 1 ) 4 : x,y £ 
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X, g 6 X*}, is it always true that the quotient group (X\R(J S UT) of G is cyclic? 
Equivalently, must this quotient be finite? Equivalently, must it be abelian? 
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Appendix A. Perl code for the algorithms in Section [5] 

I: Perl code computing the size of Go(K), calling GAP and ACE: 

# ! /usr/bin/perl 

use strict; use warnings; 

open ACE, "I /[absolute path to] /ace" or die print "can't open ace\n" ; 
$"=","; my @squares=(); my $xings=20; # Don't forget to change this!!! 
for my $i (l..$xings) { push(@squares , "$i~2") ; } my @prodpower4=() ; 
for my $kl (l..$xings) { for my $k2 (l..$xings) 
{ push(@prodpower4,"(($kl)($k2))-4"); } } 

for (my $i=197;$i<=200;$i++){ my $zero_num = sprintf ("°/„04d" , $i) ; 
my $f ile="20xing" . $zero_num; # this is the filename for the codes 
my $Stats="/work/unknots/rtodduno/20X/Stats . l/20xing. stats" . $zero_num; 
my $f ail="/work/unknots/rtodduno/20X/Fail. l/20xing.f ail" .$zero_num; 
my $cx="/work/unknots/rtodduno/20X/PCX . l/20xing.pcx" .$zero_num; 
open(ST, "»" ,$Stats) ; print ACE "ao: $Stats;"; 
open(GC, "<$f ile") or die print "can't open $file\n"; 
my $s=l; while (my $line=<GC>) { chomp $line; 

my @knot=split (" , " ,$line) ; my $twoxings=2*$xings ; my @wirtinger=() ; 
for my $j (1 . . $xings-l) { my $overarc=$knot [2*$j-l] ; 
my $dsarc=$knot [(2*$j)-2] ; my $usarc=$knot [(2*$j )] ; 
my $overgen="$overarc" ; my $dsgen="$dsarc" ; 

my $usgen="$usarc" ; my $rel=" ($dsgen) ($overgen) ($usgen) ($overgen) " ; 
push(@wirtinger,$rel) ; } 

my $lastxing=$knot [$twoxings-l] ; my $f irstxing=$knot [0] ; 
my $second21astxing=$knot [$twoxings-2] ; 

my $toprel=" ($second21astxing) ($lastxing) ($f irstxing) ($lastxing) " ; 
push(@wirtinger,$toprel) ; my @allrelations=() ; 

push(@allrelations , Osquares) ; push(@allrelations ,@prodpower4) ; 
push(@allrelations , Owirtinger) ; 

my $command="Group Generators :$xings; Group Relators: 

Sallrelations ; Subgroup : trivial ; start ; " ; 
print ACE "$command \n"; $s++ } 

close ST; close GC; open(ST, "<$Stats") ; open(FAIL, "»" ,$f ail) ; 
open(PCX, "»" ,$cx) ; my$t=l; 

while(my $line=<ST>) { chomp($line) ; my @inf o=split (/ /,$line); 
if($info[0] eq "OVERFLOW") { print FAIL "$t\n"; } 
elsif ($info[0] eq "INDEX") { if($info[2] != 2) 

{ print PCX "$t\n"; } } $t++ } close ST; close FAIL; close PCX; } 
close ACE; 
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II: Perl code computing an FCRS for G Q (K), using KBPROG: 
# ! /usr/bin/perl 

use strict; use warnings;my $xings=20; # Don't forget to change this!!! 

my @gens=(); for my $t (l..$xings) { push(@gens , "f " . $t . " ,F" . $t) } 

my @ingens=(); for my $q (l..$xings) { push(@ingens , "F" . $q. " , f " . $q) } 

$"=","; my @squares=() ; for my $i (l..$xings) 

{ push(@squares, " [f " . "$i~2 , IdWord] ") ; } my @prodpower4=() ; 

for my $kl (l..$xings) { for my $k2 (l..$xings) 

{ push(@prodpower4,"[(f".$kl."*f".$k2.")~4, IdWord]"); } } 

my $stillbad="stillbad" .$ARGV[1] ; 

open(SB, "»" ,$stillbad) or die print "can't open $stillbad\n" ; 
open(GC,"<$ARGV[0]") or die print "can't open $ARGV[0]\n"; 
my $s=l; while (my $line=<GC>) 

{ my $gapf ile="20xingmaf " .$ARGV[1] . "/maf " . $xings . "_" . $s . " . txt" ; 

open (GAP, ">>" ,$gapfile) or die print "can't open Igapfile \n" ; 

chomp $line; my @knot=split(" , " ,$line) ; my $twoxings=2*$xings ; 

my @wirtinger=() ; for my $j (1 . . $xings-l) 
{ my $overarc=$knot [2*$j-l] ; my $dsarc=$knot [(2*$j)-2] ; 

my $usarc=$knot [(2*$j)] ; my $overgen="f " . $overarc; my $dsgen="f " .$dsarc; 

my $usgen="f " . $usarc; 

my $rel= " [ " . $dsgen . " * " . $overgen . " * " . $usgen ."*'■. $overgen . " , IdWord] " ; 

push(@wirtinger ,$rel) ; } 
my $lastxing=$knot [$twoxings-l] ; my $f irstxing=$knot [0] ; 
my $second21astxing=$knot [$twoxings-2] ; 

my $toprel=" [f " . $second21astxing. "*f " .$lastxing. "*f " . $f irstxing. 

" *f " . $lastxing . " , IdWord] " ; 
push(@wirtinger,$toprel) ; my @allrelations=() ; push(@allrelations ,@squares) ; 
push(@allrelations , @prodpower4) ; push(@allrelations , Owirtinger) ; 
print GAP "_RWS:=rec(isRWS : =true , ordering" ; 
print GAP " : =\"shortlex\" ,generatorOrder := [@gens] , " ; 
print GAP "inverses := [@ingens] , equations := [Oallrelations] );" ; 
systemC'/ [absolute path to]/kbprog -silent Igapfile"); $s++; 
my $outfile=$gapf ile .". reduce" ; my $extraf ilel=$gapf ile . " . kbprog" ; 
my $extraf ile2=$gapf ile . " .kbprog. ec" ; 

open(0UT, "<$outf ile") or die print "can't open $outfile\n"; my @rec=<0UT>; 
chomp $rec[12]; # print "$rec [12] \n" ; 
my $numst=substr ($rec [12] ,-1) ; 
if($numst !=2){ print SB "$line \n" ; } 

systemC'rm $gapfile $outfile $extrafilel $extraf ile2") ; 
} 
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Appendix B. Gauss codes for potential counterexamples to the 

4-MOVE CONJECTURE 

The alternating knots K with 17 or fewer crossings, for which the procedures 
Section [5] have not shown that TZ^K) = Z: 

1,2,3,4,5,6,7,8,9,3,10,11,6,12,13,9,2,14,11,5,15,13,8,1,14,10,4,15,12,7 

1,2,3,4,5,6,7,8,9,10,11,12,6,1,13,9,14,15,12,5,2,13,8,16,15,11,4,3,10,14,16,7 

1,2,3,4,5,6,7,8,9,10,11,5,12,1,8,13,14,11,4,3,15,9,13,16,6,12,2,15,10,14,16,7 

1,2,3,4,5,6,7,8,9,10,11,12,6,13,2,9,14,15,12,5,16,3,10,14,8,1,13,16,4,11,15,7 

1,2,3,4,5,6,7,8,9,10,11,5,12,1,8,13,14,11,4,15,2,9,13,16,6,12,15,3,10,14,16,7 

1,2,3,4,5,6,7,8,9,10,11,12,13,14,6,15,4,11,16,17,8,1,15,5,12,16,10,3,2,9,17,13,14,7 

1,2,3,4,5,6,7,8,9,10,11,12,13,14,8,3,2,9,15,16,12,5,6,13,17,15,10,1,4,7,14,17,16,11 

1,2,3,4,5,6,7,8,9,10,11,12,13,14,8,1,15,5,12,11,4,3,16,9,14,17,6,15,2,16,10,13,17,7 

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,3,10,9,4,16,14,1,17,11,8,5,16,15,2,17,12,7,6,13 

1,2,3,4,5,6,7,8,9,10,11,5,12,1,8,13,14,11,4,3,15,9,13,16,17,14,10,15,2,12,6,17,16,7 

1,2,3,4,5,6,7,8,9,10,11,12,6,1,13,14,2,5,12,15,16,9,14,13,8,17,15,11,4,3,10,16,17,7 

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,9,16,1,6,13,12,5,2,16,8,17,14,11,4,3,10,15,17,7 

1,2,3,4,5,6,7,8,9,10,11,12,6,5,13,14,2,15,8,16,12,13,17,3,15,9,10,1,14,17,4,7,16,11 

1,2,3,4,5,6,7,8,9,10,11,12,6,13,14,3,2,15,8,16,12,5,17,14,15,9,10,1,4,17,13,7,16,11 

1,2,3,4,5,6,7,8,9,10,11,9,12,13,6,14,15,3,10,11,2,16,14,5,17,12,8,1,16,15,4,17,13,7 

1,2,3,4,5,6,7,8,9,10,8,11,12,5,13,14,2,15,11,16,6,13,17,3,15,9,10,1,14,17,4,12,16,7 

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,9,2,5,12,16,17,15,8,1,6,13,16,11,4,3,10,17,14,7 
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